1/4 



10/538100 




• • • 



FIG. 1A 



BUFFER 



14 
15 



13 



/ 



: STORE A POINTER TO NEXT BUFFER 

F2: STORE THE SEQUENCE NUMBER 
OF A LOST PACKET 



FIG.1B 



10/538100 



2/4 

CIRCULAR BUFFER INITIALIZATION: 

Bj-»F2=0.F0Ri = 1.2,...in 
P=Bi 

NORMAL OPERATION: 

VARIABLE: 

s: CURRENT PACKET SEQUENCE NUMBER 

h: LENGTH OF OBSERVED HOLE IN SEQUENCE NUMBER 

P: THE POINTER THAT CIRCULATES THE CIRCULAR BUFFER 

UPON RECEIVING A PACKET WITH SEQ. NO. x 
{ 

h=x-s; 

lf{ti>0) 

{ 

if(h=1)//N0H0LE 
i 

if(P-F2;^0){ 

declare the packet witti the seq. No of P^Fo lost; 
P-F2=0; 

1 

P= P^Fh; //MOVE THE POINTER TO NEXT BUFFER 

} 

while (h>1) 
{ 

if (h>1) //HAS HOLE 
{ 

if{P-F2^0)l 

declare the packet with the seq. No of P^F^ lost; 
I 

P-F2=++s; //A POSSIBLE LOSS 

P = P^Fi ; //MOVE THE POINTER TO NEXT BUFFER 

} 

h-; 

} 

s=x; //UPDATE THE CURRENT SEQUENCE NUMBER 
I else //RECEIVE AN OUT OF ORDER PACKET 
{ 

find outBj thatBj-*F2=x, do 

Bi-»Fo=0; //CLEAN THE RECORD. 

} 
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DECLARE PKTW/SEQ.# 

P->F2 L0ST;P->F2 =0; 



MOVE TO NEXT BUFFER; 
P=P->F^ 



s=s+1;P->F2=s; 

MOVE TO NEXT BUFFER; 
P=P->F-, 
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ctiain.size adaptation: 
INITIALIZE: 

m=4; //INITIAL CHAIN SIZE 

success_rale=EXPECT_RATE; //DECLARED SUCCESS RATE 

//DEFINED AS THE RATIO OF TRUE LOSSES TO TOTAL DECLARED LOSSES 
{alsejate=0; //FALSE DECLARATION RATE 

//DEFINED AS THE RATIO OF FALSELY DECLARED LOSSES TO TOTAL DECLARED LOSSES 

UPON RECEIVING A PACKET OR MAKING A LOSS DECLARATION 

{ 

update success.rate and falsejale; 
ltMIN_CHAIN_SIZE<m<MAX CHAIN.SIZE 
ifsuccess_rate>EXPECT_RATE 

consider deleting a buffer from the ctiain and m-; 
if falsejale >TOLERABLE_RATE 
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